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Let p be an odd prime. We will study the following sums 

(p-l)/2 2 



(p-l)/2 2 

C(P) = ^^ E ^^ot — ■ (2) 



Surprisingly, we came across these sums as we were working on a certain diophantine equa- 
tion. Being non specialists in the relevant area, we were impressed by the nice properties that 
these sums have and their elegant consequences. It is this feeling of elegance that we would 
like to share with our readers. As pointed out to us by Juan Carlos Peral Alonso, to whom 
we are grateful, these sums are closely related to the class-number formula due to Dirichlet 
(see (19)), sometimes called "Lebesgue's formula" -see [9], p. 179-, which "explains", in 
a sense, their nice properties. For those readers who are not already acquainted with the 
notion of class-number, a brief remark has its place. Let D be a negative integer which is a 
fundamental discriminant, i.e. either D = 1 (mod 4) and D is squarefree, or D = (mod 4) 
and D/4 is squarefree = 2,3 (mod 4). In particular, if p is a prime = 3 mod 4 (we will deal 
with such primes in this paper), —p is a fundamental discriminant. The class-number h{D) 
has a double interpretation, as the number of reduced binary quadratic forms of discriminant 
D, and as the number of classes of fractional ideals of the quadratic number field Q(-\/D)- 
The reader may very well profit by reading, for example, sections 4.9.1, 5.1, 5.2 and 5.3.1 of 
H. Cohen's book [7], written in a very concrete way; see, especially, the conclusion following 
Lemma 5.3.4 therein. 

All the results presented in this paper, possibly with the exception of Properties 1, 3 
and 5, are scattered in the literature, mainly (but not exclusively) in articles about the class- 
number of binary quadratic forms; see, for example, [9] and [16]. Therefore, our purpose 
is not to present new results; rather having expository-pedagogic aim, our paper offers a 
bouquet of classical results which are presented with a very smooth, as we believe, manner, 
practically using only Elementary Mathematics, or appealing to short and easily readable 
elementary papers, like [2], [4], [6], [18], [19]. 
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Since T{p) and C{p) are very closely related to each other (see (15)), we will mainly 

focus on T(p). Wc also note that our T(p) is equal to H.L. Montgomery's — ^(l, x) as defined 
in [17], where x is the non-trivial quadratic character. 

As we will see immediately below, if p = 1 (mod 4), then T{p) = = C{p), therefore, 
concerning the sums T(p) and C{p), only the case p = 3 (mod 4) is of interest. For this case, 
we prove a number of elegant number-theoretical properties of T{p). Some of them have the 
flavour of the well-known property of the primes p = 2> (mod 4), asserting that, in the range 
1 to [p — l)/2 there are more quadratic residues modp than non-quadratic residues (see, 
for example, [6], [18], [19]). Further, Properties 1 and 2 below give a simple rule comparing 
the numbers of even and odd quadratic residues in {1, 2, . . . ,p — 1} and Property 5 gives an 
extremely simple rule for expressing h{—p), the class-number of the quadratic field Q{y/—p)- 

First, a few remarks have their place. If Q is any complete set of quadratic residues 
modp, we can write 

nj 



jeQ 

If p = 1 (mod 4), then —Q = Q (mod p), from which we immediately conclude that T(p) = 
and, similarly, C{p) = 0. Therefore we make the following assumption: 

Throughout this paper, p will always denote a prime = 3 (mod 4). 

We denote by C a primitive p-root of unity and we put i = \/— T. Also, by y/p we mean the 
positive square root of p. It is easy to see that 



1-C^ 

jeQ 

therefore, we have 

(p-l)/2 ^ _ (p-l)/2 . 2 \ (P-l)/2 

(p-l)/2 

J2 (i-e' + (c^')'---- + (c^'r-'-i) 

(p-l)/2 

=iVp E (-c^' + (c^')'---- + (c^'r') 



1 + 



2 

i=i 



2 ' 2 

fe=l j=l fe=i j=o 



For every k = l,...,p — 1, "^^C ^ is the well-known Gaussian sum, denoted by S{k,p), 



j=o 



which is equal to i ^/p, where is the Legendre symbol. This is a straightforward 
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consequence of the following more general well-known result: 

Let m be an odd positive number and let n be an integer relatively prime to m. 

m—l 

Put S{k,m) = J2 e^^'J'''^/'". Then, 

3=0 



S(ji, m) 



'{^)Vrn ifm=l (mod 4) 
i(^)\/m ifm = 3 (mod 4) 



See, e.g. Theorem 5.6 in Chapter 7 of [13]. When m is a prime p = 3 (mod 4), we can more 
directly prove that 

S{k,p) = i(^'^^^, (5) 

without appealing to the above result, by turning to a short paper of Bamba and Chowla [2]. 
In that paper, an interesting brief and elementary proof of the relation (1— i)(l+i'")S'(l, m) = 
2\/rn, where m is positive odd integer, is given. Consequently, if p is a prime = 3 (mod 4), 
then S{l,p) — iy/p- By the definition of S{k,m) it is clear that, if fc is a quadratic residue 
modp, then S{k,p) = S{l,p); and if fc is a quadratic non-residue, then 



5(fc,p) = 5(-l,p) = S{l,p) = iy/p = -i^, 

as claimed. 

Now, going back to (4) and using (5), we obtain the following expression for T{p): 



(6) 



Let ai,a2,...,a^ and hi,h2, ■ ■ ■ ,hi, be, respectively, the even and odd quadratic residues 
mod p in the set P = {1,2, . . . ,p— 1}. Clearly, ji + v = {p— l)/2 and the set of the quadratic 
non-residues modp in P is {p — ai, . . .p — a^jp — bi, . . . ,p — bi,}. Note that a summand 

in the right-hand side of (6) is positive iff k G {p — bi, . . . ,p — b,^,bi, . . . , b^}, 
i.e. 2^ summands are positive and, analogously, 2fi summands arc negative. Then, T{p) = 
p{v — jj), where we observe that u — n is and odd number, since v + n = {p — l)/2. Thus, we 
have the following: 

Property 1. Let p be a prime = 3 (mod 4) and let qo{p) and qe{p) be, respectively, the 
number of odd and even quadratic residues modp in the set {1, 2, ... ,p — 1}. Then 

T{p)=p{qo{p)-qe{p)). (7) 
In particular, T{p) is an odd integer divisible by p and by no higher power of p. 

Next, we rewrite the definition (1) of r(p) as follows, 

r(p, = f gt.„=!^^ (8) 

We have the following inequality of A.L. Whiteman (Theorem 2 of [19]): 

p-l 2 

En TT , , 

cot— >0. (9) 

71=1 



3 



In view of the identity tan 6 = cot 6 — 2 cot 20, the relation (8) becomes 

—T{p) = ^ cot — - 2 5^ cot ^ . (10) 

li p = 7 (mod 8), then the sets {2n^ : n = 1, . . . ,p — 1} and {n^ : n = 1, . . . ,p — 1} 

are identical modp, hence, the right-hand side of (10) is equal to — cot and, by 

Whiteman's inequality (9), it is strictly negative. 

If p = 3 (mod 8), then the sets {2n^ : n = 1, ... ,p — 1} and {— : n = 1, . . . ,p — 1} 
are identical modp, because both —2 and —1 are quadratic non-rcsiducs. Therefore, the 

right-hand side of (10) is equal to cot , hence, by (9), it is strictly positive. Thus, 

n=l P 

in combination also with Property 1, we obtain the following: 

Property 2. T{p) > if p = i (mod 8) and T{p) < if p = 7 (mod 8). Also, in the set 
{1, 2,. . . ,p — 1}, the odd quadratic residues mod are more than the even ones when p = 3 
(mod 8); the reverse situation is true when p = 7 (mod 8). 

Now consider the sum 

p-1 



Dirichlet [10] proved that, for p = 3 (mod 4), M{p) < 0, i.e. among the numbers 1,2,... ,p— 
1, the sum of the quadratic non-residues is greater than the sum of the quadratic residues. 
In [3], B.C. Berndt proves that 



-1 



M,„.f|:(^)„.^ (") 

and, based on (11), he gives (Theorem 3.1 in [3]) another proof of Dirichlet's inequality 

M{p)<0 forp = 3 (mod 4). (12) 
Using (11), it is an easy exercise to check that 



T{P) 



f-M(p) ifp=7 (mods) 
[3M(p) ifp=3 (mods) 



This, combined with Property 2, gives now another proof of (12) which is simpler than that 
of Theorem 3.1 in [3]. 

An upper bound for T{p). From (7) we trivially obtain \T{p)\ < p{p — l)/2. 
However, we can obtain a much better upper bound as follows. 
Let Q C {1,2, . . . ,p — 1} be a complete set of quadratic residues mod p. We have 

TTj _ ^ 1 



|T(p)|<v^Etan-i =V-Pj:r 

jeQ ^ jeQ tan — ^ — 
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Since 



T(p-2j) 



2p 



< it follows that 



tan2(£_M > i|p-2j|,hence, 



Note that, as j runs through the set Q, the numbers \p — 2j\ are distinct modp, for, if 
\p - 2ji\ = \p - 2j2\ (mod p) with ji, j2 € Q and ji 7^ j2, then, necessarily, j2 = -ji, 
which implies that —1 is a quadratic residue modp, a contradiction. Therefore, the set 
{\p — 2j\ : j e Q} is a subset of {1, . . . ,p — 1} with cardinality {p — l)/2, consisting of odd 
numbers, i. e. it coincides with {1, 3, . . . ,p — 2}. Therefore, 

1 1 1 

from which we obtain the following: 

Property 3. For any prime p = 3 (mod 4) we have 

|r(p)|<^(l + ilog(p-2)). (13) 

TT z 

Now we go on to the study of C{p). We use the following alternative expression for 
C{p) (cf. (3)): 

C{p) = -i^Y.T^' (14) 

where Q is a complete set of quadratic residues mod p. It is straightforward to check that 
C(3) = 1, therefore we assume that p > 3. By Whiteman's inequality (9), we have C{p) > 0. 
Just before obtaining Property 2, we actually proved that T{p) = —C{p) \i p = 7 (mod 8) 
and T(p) = 3C{p) if p = 3 (mod 8). Therefore, 

ifp^7 (mods) 
^^^^-|iT(p) ifp^3 (mod 8)- ^^'^ 

By Property 1, C{p) e Z if p = 7 (mod 8) and C(p) e \l li p = 3 (mod 8). Actually, 
C{p) e Z always. We show this as follows. 

Let L = Q(C), the p-th. cyclotomic field. Over L we have the following factorization of the 
p-th cyclotomic polynomial ^p{x) 

%{x) = xf-i + . . . + X + 1 = = ii (a; - c^) , 

^ fe=l 

from which it follows that 1 = 11^=1(1 + C*')) implying that 1 + is a unit in L. In L we 

have the ideal factorization {p) = (A)^"-'^, where A is a prime element. Since p = <I'p(l) = 
11^=1 (l — C*^)) it follows that, ! — = A x unit for every k = 1, . . . ,p—l. These observations, 
in combination with (14), imply that C{p) = a/A, where a e L is an algebraic integer. On 
the other hand, C{p) is a rational number with denominator 1 or 3. If A does not divide 
a (in L), then A must divide the denominator of C{p) which, as just mentioned, is either 1 
or 3, and this is impossible because p > 3. Therefore A divides a, hence C{p) = a/A is an 
algebraic integer; and as C{p) is a rational number, it follows that C{p) G Z. 
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Property 4. C(3) = 1 and, for any prime p = 3 (mod 4), p > 3, C{p) is an odd positive 

integer, divisible by p and by no higher power of p. If p = 3 (mod 8), thenT{jp) is a multiple 
of 3, hence, by Property 2, Qoip) — Qeip) is a positive multiple of 3. 



The following elegant property relates T{p) with the class-number of the quadratic 
number field Q(-\/— p)- 

Property 5. Let p be a prime number = 3 (mod 4) and let h{—p) be the class-number of 

the quadratic number field Q(-^— p). Then, 

T{p) = l^^'^^'^^ ^/P^'' (mods) ^^g^ 
]3ph{—p) ifp=3 (mods) 

C{p)=ph{-p) (17) 

h{-p) = h''^^^ ~ ^ ^^^'^ (18) 

\ I {Qo (p) -Qe{p)) ifp=S (mod 8) 

Proof. We have ^ 

h{-p)^ J_y (f] cot — . (19) 

This is a consequence of the more general formula, referred to as "Lcbcsgue's formula" in 
Dickson's "History" [9], p. 179, due to Dirichlet [11]. For a recent proof of that formula we 
refer the reader to the Corollary 2.3 of [5]. 

A complete set of quadratic non-residues modp is {— fc^ : k = 1, . . . ,{p — l)/2}. Therefore, 
(19) becomes 

, 1 /"vH^' ^"^^^ -fcV, 
n{—p) — ——( > cot > cot ) 

1 (P-l)/2 ,2 1 

= ^ E cot^ = lc(p), 

VP ^ p p 

and now (16), (17) and (18) are straightforward consequencew of (15) and Property 1, 
respectively. □ 
The relation (16) is a special case of Corollary 5.2 in [5] which goes back to V.A. Lebesgue 
[14]. The relation (17) is due to Dirichlet [11]; see also Corollary 3.6 of [5]. 
Note that, since qe{p) + 9o(p) = (p — l)/2, which is odd. Property 5 implies the following: 

For a prime p = 3 (mod 4), h{—p) is odd. 

This is Corollary 3.6 of [3]. 

Further expressions for T(p) and consequences. Since {j^^ = — 
have from (6), 
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We have 



= ^(('.]U^)^ U'-^])'^A, (22) 



PJ \PJ \ P 



where ^ = (|) + (|) + • • • + (^) • Therefore, by (22) and (21), 



implying 

A = - 



;)((;) ^(f' 



Collecting together the expressions for T{p) in (6), (20), (22) and the expression for A just 
above, we have: 



np) = ?E(-i)'^M^ (23) 



2^ \P 

fe=i 

(p-l)/2 

E (-i)'^^(^) (24) 

-'(G)^©--(^)) 

Note that the sum appearing in (26) is a sum of the values of a primitive character modp, 
therefore, by the Polya inequahty^ (see Theorem 8.21 in [1] or inequality (2) in Chapter 23 of 
[8]) this sum is < p^/^ log p. This gives the upper bound \T{p)\ < p^/^ logp, which is slightly 
worse than the upper bound in Property 3. 

The expression (26) for T{p), in combination with a well-known result of Dirichlct 
saying that, among the numbers 1, 2, . . . , (p — l)/2 there are more quadratic residues than 
non-quadratic residues modp (sec e.g. [6], [19], [18], or exercises 14 through 17, Chapter 16 
of [12]) furnishes another proof of Property 2. 

Next, equating the right-hand sides of (24) and (26) and separating the Legendre symbols 
with even "numerators" from those with odd ones, we find 



-i;))((;)A;)--(%ii^ 



^Or Polya- Vinogradov inequality. 
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If 39 = 3 (mod 8), then (27) implies that (^|^ + (^|^ + • • • + = 0, hence, (j^ + 

(l) ^ij^^~p^^ ~ ^' "which says that, among the numbers 1,2,..., (p— 3)/4 there are as 

many quadratic residues as quadratic non-residues modp; and since T{p) > 0, (26) implies 
that there are more quadratic residues than quadratic non-residues among the numbers 
(p+l)/4,...,(p-l)/2. 

If 39 = 7 (mod 8), then (27) implies that j + (| j + • • • + (^^^^^) = 0, hence, (e^) + 

(^) + • • • + (^) = and, consequently, + • • • I + = 

0. This shows that there are as many quadratic residues as quadratic non-residues mod 39 

among the numbers {p + 1) /4, . . . , (p — l)/2; and since T(p) < 0, (26) implies that there are 
more quadratic residues than quadratic non- residues among the numbers 1, . . . , (p — 3)/4. 

Property 6. If p = 3 (mod 8) then, among the numbers 1,2, . . . ,{p — 3)/4, there are as 
many quadratic residues as quadratic non-residues modp and among the numbers 
{p + l)/4, . . . , (p — l)/2 the quadratic residues are more than the quadratic non-residues. 
Ifp = 7 (mod 8) then, among the numbers 1,2,..., (3? — 3)/4, there are more quadratic non- 
residues than quadratic residues modp and among the numbers (p + l)/4, . . . , (p — l)/2 the 
quadratic residues are as many as the quadratic non-residues. 
In other words, 

^'v7-^ '^^^^ ^"""^^^ (28) 

^ \pj \=0 i/p = 3 (mod 8) 

.=(^i)/4W 1>0 ^/p^3 (mod 8) 



The relations (28) and (29) can also be inferred by an argument of B.C. Berndt and 
S. Chowla (p. 8 of [4]) in combination of their main Theorem therein, applied with g = 2. 

Property 6 implies another interesting fact, already noted in 1979, namely. 

Property 7. //p = 3 (mod 8), then the number of even quadratic residues modp that are 
< p/2 equals (p — 3)/8. If p = 7 (mod 8), then the number of even quadratic residues that 
are > p/2 equals (p -|- 1)/8. 



The fact that Property 7 is implied by Property 6 is noted by Emma Lehmer [15] . 
Finally, we remark that our arguments that led to Property 6 furnish another expression for 

T(p), namely, 

■((i) + (i)- + (^)) 'f"-^ («■-'«) 
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